A NON-COMMUTATIVE REAL NULLSTELLENSATZ 
CORRESPONDS TO A NON-COMMUTATIVE REAL 
IDEAL; ALGORITHMS 

JAKOB CIMPRIC\ J. WILLIAM HELTON^, SCOTT MCCULLOUGH^, 
AND CHRISTOPHER NELSON^t 

Abstract. This article extends the classical Real Nullstellensatz 
of Dubois and Risler to left ideals in free *— algebras M.{x, x*) with 

X — (xi , . . . , Xn ) ■ 

First wc introduce notions of the (noncommutative) zero set of a 
left ideal and of a real left ideal. We prove that every clement from 
R{x,x*) whose zero set contains the intersection of zero sets of 
elements from a finite subset S of M.{x, x*) belongs to the smallest 
real left ideal containing S. 

Next we give an implementable algorithm which for every finite 
S C X*) computes the smallest real left ideal containing S and 
prove that the algorithm succeeds in a finite number of steps. 

Our definitions and some of our results also work for other *- 
algebras. As an example we treat real left ideals in Mn(R.[xi]). 



1. Introduction 

This article establishes analogs, in the setting of (some) *-algebras, 
of the classical real Nullstellensatz of Dubois and Risler. Accordingly, 
to state results, it is first necessary to discuss both noncommutative 
zero sets and real ideals and radicals. These topics are treated below in 
Subsections 11.11 and 11.21 respectively. The introduction concludes with 
a brief discussion of the main results in Subsection 11.31 
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Our approach to Noncommutative Real Algebraic Geometry is mo- 
tivated by 0; for alternative approaches see [12] and [7]. 

1.1. Zero Sets in *- Algebras. Let F be either M or C with complex 
conjugation as involution. Let ^ be a unital associative F-algebra 
with involution *, or *- algebra for short. Let V he a, pre-Hilbert space, 
i.e. an F-vector space with an inner product. A mapping vr of ^ 
into the set of F-linear operators defined on V is said to be a (unital) 
*- representation of ^ on \^ if 7r(l) = 1 and it satisfies the familiar 
axioms: 

7r(aiai + a2a2)v =ai7i{ai)v + a2'n'{a2)v 
7i{aia2)v ='7i{ai)7i{a2)v 
{n{a)vi,V2) ={vi,7r{a*)v2) 

for every a, ai,a2 E A, ai,a2 E F and v, Vi, V2 G V. 

Let TZ be the class of all * -representations of the *-algebra A. 
Usually, we are only interested in some subclass of "well-behaved" *- 
representations, such as the subclass 11 of all finite- dimensional 
^-representations. In the following let C be a fixed subclass of TZ. 

A C-point of A is an ordered pair (vr, v) such that tt G C and G K-. 
Write ptg(^) for the set of all C-points of the *-algebra A. For every 
subset 5* of ^ write 

^^(5") := {(vr,^) G ptc(^) I tt{s)v = for every s G S}. 

Clearly, VdS) = VniS) ptdA). For a subset T of pt^(^), let 

X(T) := {a & A \ 7r(a)t> = for every {n,v) G T}. 

Note that X(T) is always a left ideal. 
Now we give three examples. 

Example 1.1. Let ^ = F{x,x*) denote the free *-algebra on x = 
(xi, ■ ■ ■ ,Xg). Given a g-tuple X = (Xi, . . . ,Xg) of same size square 
matrices over F, write irxip) '■= p{^), where p{X) is the natural eval- 
uation of p at X. It is evident that ttx is a *-representation of ^ on 
the Hilbert space [N is the size of X) and is thus an element of 
the class 11. Conversely, every element vr of 11 is equal to ttx for some 
5f-tuple X (namely Xj = 7i{xj)). Therefore, the Il-points of can be 
identified with pairs (X, v) with v being in F^ . For S G ^ we have 

Vu{S) = {{X,v) I p{X)v = for every p G S}. 

For a subset T of ptn(S^) we have 

X(T) = {ped\ p{X)v = for every (X, v) G T}. 
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As we shall see, in the case of 5, for many purposes 11 is a well-behaved 
subclass of TZ. □ 

Example 1.2. Let F[x\ denote the algebra of all polynomials in vari- 
ables X = (xi, ■ ■ ■ , Xg) with coefficients from F G {M, C}. For every n, 
let Mn{F[x]) denote the algebra of n x n matrices with entries in F[x]. 
The involution "on F[x] conjugates the coefficients and the involution 
* on Mn{F[x]) is the conjugated transpose, i.e. [pij]* = \pji\- 

For every point a G its evaluation mapping ev^: M„(F[x]) — ?■ 
Mn{F) defined by eVa{[Pij]) '■= [Pij{(^)]y is a ^-representation of M„(F[x]) 
on F"'. (The evaluations in complex points need not be *-representations.) 
The class S := {eva | a G M^} is a proper subclass of 11. Note that the 
£^-points of Mn{F[x]) can be identified with pairs {a,v) where a G 
and V G F", i.e. pt£(M„(F[x])) = Wx F". For S C M„(F[x]) we have 

Vs{S) = {{a,v) G X I p{a)v = for every p G S}. 

For a subset T of x F" we have 

X(T) = {pe Mn{F[x]) I p{a)v = for every (a, v) G T}. 

This example also makes sense for g = 0. In this case F[x] = F, so 
that Mn{F[x]) = Mn{F). Moreover, W = {0}, so the only element of 
^ is Id: M„(F) ^ M„(F). □ 

Example 1.3. The polynomial algebra F[y], y = {yi, . . . ,yg), F G 
{M, C}, with involution y* = —yi for z = l,...,g and a* = a for 
a G F has a natural *-representation ttq acting on the Schwartz space 
S{MP,F) of rapidly decreasing functions. It assigns to each yi the 
partial derivative so each 7ro(p) is the partial differential operator 
p{D). The set of {v^oj-points is ^t{^^^{Wg) = {ttq} x S{W^F) which 
can be identified with iS(M^, F). For every S C ]R[y] we have 

V^iS) = W' G S{W, F) I 7ro{p)iJ = for every p e S} 

which is the set of all solutions of the partial differential equations from 
S. For a subset T of F) we have 

X(T) = {p E R[y] I 'Kq{p)iP = for every tp E T} 

which is the set of all partial differential equations whose solution sets 
contain T. (We will not discuss this example in other sections but 
see [in] for a Nullstellensatz in the spirit of this paper. The definitions 
can also be extended to partial differential equations with non-constant 
coefficients but we are not aware of any results in this direction.) □ 
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1.2. Radicals and Noncommutative Real Ideals. For a left ideal 
/ of ^ and a class C of ^-representations of A, we call the radical 

^:=X(Vc(/)) 

the C-saturation of /. Evidently \/l is a left ideal. We say that I has 
the left nuUstellensatz property for C -points if \/l = I. Lemma [T7il lists 
the basic facts. 

Lemma 1.4. Let C be a representation class and I a left ideal of A. 

The radical \fl is the smallest left ideal which contains I and has 
the left nuUstellensatz property for C -points. 

For every subset S of A, Vc{S) = Vc{Is) = Vc(v^) where Is is the 
left ideal of A generated by S. 

If I C I' then ^fl C IfC C C then y/l C 

For every subset T ofptciA) we have that ^X(T) = X(T). 

Proof. All claims are straightforward consequences of the following 
properties: 

(a) if C C C then Vc{S) C Vc'{S), 

(b) if SCS' then Vc{S') C Vc{S), 

(c) if T C r then X(T') C X(T), 

(d) SCI{Vc{S)), 

(e) T C Vc{I{T)). 

□ 

In addition to shedding light on the basic question of which ideals 
have the left nuUstellensatz property for C-points, we would also like to 
find an algebraic description of the C-saturation similar to the notion 
of real radical in classical real algebraic geometry, see [5l Definition 6.4 
and Theorems 6.5 and 6.7] or Example 16.11 below. 

These considerations motivate the following definitions. A left ideal 
/ of .4. is said to be real if for every ai, . . . , of ^ such that 

r 

^a*ai e I + r, 

i=l 

we have that ai, . . . , G /. An intersection of a family of real ideals 
is a real ideal. For a left ideal J of ^ we call the ideal 

1^ I = the smallest real ideal containing J 

IDJ,I real 

the real radical of J. Here are the basic properties. 
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Lemma 1.5. Let C be a representation class and I a left ideal of A. 

If I has the left nullstellensatz property for C -points, then I is a real 
ideal. 

The C-saturation of I contains the real radical of I . 

Proof. To prove the first claim, suppose / has the left nullstellensatz 
property, each of ai, . . . , a,, are in A, b, c are in / and ^ a*aj = b + c*. 
Let (tt, w) G C be given. In particular, TT{b)v = = n{c)v. Thus, 



It follows that 7r(aj)f = and therefore Oj G I{Vti{I)). Hence, by the 
left nullstellensatz property, aj G / and J is a real ideal. 

To prove the second claim note that the first claim implies that the 
smallest left ideal which contains / and has left nullstellensatz property 
for C-points contains the smallest real left ideal which contains I. Now 
use the first claim of Lemma 11.41 and the definition of the real radical 
to finish the proof. □ 

Lemmas 11.41 and 11.51 imply that 



for every representation class C and every left ideal / of A. 

1.3. Summary of Results. The main result of this paper is 
Theorem 1.6. 

A finitely generated left ideal I in F{x, x*) satisfies the left nullstellen- 
satz property for U-points if and only if I is real. Moreover, 



In Section [2|, we prove several technical results about the *-algebra 
F{x,x*) which are similar to Grobner bases computations. 

In Section [3] we present an (implementable and effective) algorithm 
for computing the real radical of a finitely generated left ideal in F{x, x*) 
Its theoretical importantance is in the fact that the result is always a 
finitely generated left ideal. Therefore, the second part of Theorem 11.61 
follows from the first. 

The first part of Theorem 11.61 is proved in Section HI The idea is to 
show that every finitely generated real ideal in F{x,x*) is of the form 
{a G F{x,x*) I L{a*a) = 0} for some positive functional L. 




{7i{b)v,v) + (f,7r(c)f) 
0. 



jc v^c Vic Vi 



ic Vi= Vi= Vi. 
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In Section [5] we shift our attention to general *-algebras. We prove 
a topological characterization of the 7?.-saturation and develop a (non- 
effective) iterative procedure for computing the real radical. 

In Section [6] we prove that all left ideals / in Mn{F[xi]) satisfy / C 
^ = ^ = The case of several variables remains open. 

2. Ideals and their Complements 

In this section we prove a collection of basic facts which constitute 
the backbone of the main results of this paper. We begin by stating 
an appealing theorem, Theorem 12. 5^ which underlies the success of our 
algorithm given in §31 In the course of its proof we lay out essentials 
for our main theorem. Recall that F is M or C and ^ = F{x, x*). 

Definition 2.1. Let be the vector space spanned by all polynomials 
in ^ with degree bounded by d. In general, given a vector subspace 
^ ^ Vrf denotes the space of elements of V with degree bounded by 
d. 

Example 2.2. \iV = ^^xiXi, then V3 is the space 

V3 = spanlxi^iXi, x\xiX\, X2a;ia;i, a;2Xia;i, xiXi}. 

□ 

Example 2.3. Let x = {xi,X2) and let W = ^{xiXi + 1). Each element 
of W is of the form a{xiXi + 1) for some a G 5^. If a is nonzero, then 
the degree of a(xia;i + 1) is equal to 2 + deg(a). Therefore all elements 
of W of degree bounded by 3 are of the form 

W3 = {a{xiXi + 1) : deg(a) < 1}. 

Therefore is the spanned by the basis 

{Xi{XiXi + + l),X2(XiXi + l),xl{XiXi + l),XiXi + 1}. 

□ 

Definition 2.4. Let V he a. vector space and let Wi and W2 be vector 
subspaces of V. If Wi n W2 = (0), let Wi © W2 denote the space 
Wi + W2^ V. If VTi n 1^2 2 (0), then Wi © W2 is undefined. 

A main result of this section is 

Theorem 2.5. Let I ^ ^ be a finitely- generated left ideal. Suppose I 
is generated by polynomials pi, . . . ,pk G ^ with degp, < d for each i. 
Then the following are equivalent. 

(1) I is a real ideal. 
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(2) If qi, . . . , qk are polynomials and Yll=i lili ^ I + 1*, then qj G / 
for each j . 

(3) IfV is a subspace of^d-i such that 

dd^i = h^i © V 

and Vj G V are polynomials such that Yli=i'^i'^i ^ I + I*, then 
each Vj = 0. 

The proof of this theorem appears in § 12.11 

An important corollary to Theorem 12.51 is the following. 

Corollary 2.6. Let I 'O ^ be a finitely- generated left ideal. Suppose I 
is generated by polynomials pi, . . . ,pk G with deg pi < d for each i. 
Then I is real if and only if whenever 

I 

^ G / + /*, deg(gi), . . . , deg(g^) < d, 

i=l 

then qi, . . . ,qe E I . 

Proof. Suppose qi, . . . ,qi have degree less than d and that 

e 

Y^qlq,el + r. 

i=l 

Decompose ^d-i as 

^d-i = h^i © V 

and express each q^ as 

qi = qi,i + qi,v, qi,i e h-i, qi,v e V. 

Then 

e I 

X] = Yl i^h^^ + qlvqij + qlvqiy) e / + /*, 

i=l 1=1 

which implies that 

e 

(2.1) ^g*^g,,y G/ + r. 

i=l 

By Theorem 12. 5^ I is real if and only if (12.1 p implies that qiy = for 
each i. However, each G / if and only if q^y = 0. This proves the 
corollary. □ 
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2.1. Proof and Further Facts. We give a string of facts, which typi- 
caUy involve complements and the degree of polynomials, that underlie 
proofs of Theorem 12. 5[ 

Definition 2.7. Let denote the vector space of all homogeneous 
degree d polynomials in (0 is considered homogeneous of all degrees.) 
In general, given a vector subspace V ^, denotes the space VH'^^ 
of all homogeneous degree d elements of V . 

Example 2.8. Let x = (xi,X2) so that ^ = X2, x^, Xg). If V = 

^xiXi, then is the space 

= span{xiXiXi, X2X1X1, XaXiXi}. 

□ 

Definition 2.9. For each nonzero p G ^, the leading polynomial of 

p is the unique homogeneous polynomial p' such that deg(p) = deg(p') 
and deg(p — p') < deg(p). For a space V <Z "S, let denote the space 
spanned by the leading polynomials of all degree d elements of V. Note 
that is contained in the space . 

Example 2.10. Let x = {xi,X2) and let / = ^{xiXi + 1) +^X2- Then 
I2 is the space 

I2 = span{xiXi + l,a;iX2,XiX2,X2a;2,X2X2,X2}. 

The space spanned by all homogeneous degree two polynomials is 

I2 = Span{xiX2,XiX2,X2X2,X2X2}. 

The leading polynomial of XiXi + 1 is XiXi and the leading polynomial 
of each zx2 is itself, zx2, where 2 = Xi, x*, X2, or Xg. It follows that 

I2 = spanjxiXi, X1X2, x^X2, X2X2, X2X2}. 

□ 

Definition 2.11. For every pair of subsets A and -B of ^ we write AB 
for the set of all finite sums of elements of the form ab, a & A, b & B. 

Example 2.12. Clearly, ^^^f = for every k and /. U^f = U®V 

for some vector spaces U and V, then ^^^f = dkU © (since 
dkU n = {0} by Lemma EH) □ 

Lemma 2.13. Letpi, . . . ,pk & ^ be linearly independent, homogeneous 
degree d polynomials. Then 

qiPi + . . . + QkPk = 

for some polynomials Qi, ■ ■ ■ ,qk ^ d 'if one? only if each Qi = 0. 
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Proof. Suppose 

qiPi + . . . + qkPk = 

for some polynomials qi, ■ ■ ■ ,qk ^ d- Let be a finite set of monomials 
such that there exist scalars Ajn,i, for z = 1, . . . , /c, such that 

For each m E Ad, 

k 

'^m ^ ^ -Am,iPi 
i=l 

is a homogeneous polynomial of degree d. Since 

k 

mrm = ^qiPi = 0, 

m&M i=l 

it follows that mr^ = for all m G Ai. (This is true because if 
nil 7^ "^2 ^ then miTmi and m2rm2 have disjoint monomials. This 
in turn is true for the following reason: if deg mi ^ deg m2 then they 
have monomials with different degrees; if deg mi = degm2 then they 
have monomials with different initial words.) Since all are and 
the Pi are linearly independent, all A^^i must be 0. □ 

Lemma 2.14. Let Pi, ■ ■ ■ ,Pk ^ d be degree d polynomials with linearly 
independent leading polynomials p[, . . . ,p'j^. For every qi, . . . ,qk G ^ 
such that at least one qi is nonzero and for every u G "Sd-ij the element 

k 

g = ^ qiPi + u 

i=l 

is nonzero, has degree d + e where e = max{deg(gj) \ i = 1, . . . ,k} and 
its leading polynomial is q' = J2dcg{qi)=e'liPi- 

Proof. Suppose that at least one qi is nonzero. Let e = maxj{deg(gi)}. 
Let g'j = if deg(gj) = e and let q\ = otherwise. Then 

k k k 

(2.2) (1 = Y1 ^'iPi + "12^^^ ~ ^'i^P' + XI 'i'i^'P' ~ Pi") + 

1=1 1=1 i=l 

By linear independence of the and by Lemma [2. 131 the homogeneous 

k 

polynomial q'ip'i can only be zero if all of the q'i equal 0, which 

1=1 
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cannot be. Further, each of the other terms of (12.21) must be of degree 
less than d + e. Therefore, the leading polynomial of q is 

k 

i=l 

□ 

Lemma 2.15. Let I C be a left ideal generated by polynomials of 
degree bounded by d. 

(1) There exist pi, . . . ,pk & I such that deg(pj) = d for each i, the 
leading polynomials p'l, ■ ■ ■ ^p'}^ are linearly independent, and I 
is equal to 

k 
i=l 

(2) For each D > d, the space Ifj is equal to 

k 

i=l 

Proof. First, / being generated by polynomials of degree bounded by d 
implies that / = ^Id- To prove item ([1]), let pi, . . . , G / be a maximal 
set of degree d polynomials in / such that the leading polynomials 
p'l, . . . ,p'f. are linearly independent. 

By Lemma I2.13[ for any Oi, . . . , a^, G ^, not all equal to 0, we have 
E!'=i (^iP'k 0. Therefore Y^Li ^iPk 0, so 

k k 

^dpi = ^dpi- 

i=l i=l 

Further note that each X]f=i ^^Pk must have degree at least d so 
that 

k 

0^?p,nJ,_i = (O). 

i=l 

If g G / is any other degree d polynomial, then by maximality 
its leading polynomial q' cannot be linearly independent from the set 
{p[, . . . ,p'i,}. Therefore there exist ai, . . . , G F (i.e. scalars) such 
that 

q' = aip[ + ... + akp'k- 
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This implies that the polynomial 

k 

g - ^ aiPi e I 
1=1 

is either or of degree less than d. This implies that the set Id is equal 

to 

k 

1=1 

It now suffices to show that ^Id-i ^ ®i=i -SPi © Id-i- 
Proceed by induction on degree to show that for any monomial m one 
has mld-i C T^Pi © Id-i- If deg(m) = 0, then the result is trivial. 
Next, suppose the result holds for deg(m) < n. Let m = mim2, where 
deg(m2) = 1. By the above discussion, m2ld~i ^ h = ®i=i dPi®Id-i- 
By induction, since deg(mi) < deg(m), mim2ld~i ^ 0^=1 "^iS^Pj © 
mild-i C 05L^ © Id-i. 

For item ([2]), let g G / be a degree D polynomial. By the ffist part, 

fc 

1 = ^ QiPi + 
i=l 

where qi,. . . ,qk G ^ and u G Id^i- Since D > d, at least one qi is 
nonzero. Therefore, by LemmaEH q' = ^dcg{g,)=e ^liPi ^ T^Li^o^dPi 
with e = maxj{deg(gj)}. The converse is clear. □ 

Item ([2]) of Lemma [2. 151 says that for every left ideal / of 5^ generated 
by elements of degree at most d and every D > d we have 

(2.3) Ih = dD^dl'd- 

Lemma 2.16. Let I <Z ^ be a left ideal generated by polynomials of 
degree at most d. Consider any decomposition of of the form 

-5d = ^d® ^1 

where G C Then 

/n5-G = ^?/^n^?G = {0}. 

Proof. Suppose p G Jfl^G. By assertion (1) of Lemma 12. 151 there exist 
Pi, • • • , Pfc € of degree d such that the set of leading terms, p'l, • • • , p^, 
is independent and there exist qi, . . . ,qk E u E Id-i such that p = 
Ylt=i QiPi + u. There also exist a linearly independent set f i, . . . , G G 
and polynomials si, . . . ,si G 5^ such that p = Yl'j=i ^i'^j- Because fl 
G = (0), the set p[, . . . ,p'i.,Vi, . . . ,vi is linearly independent. Further, 
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= p — p = J2i=i liPi + Sj=i(~'5j)^j + ^- By Lemma 12.141 it follows 
that each qi and each Sj is 0. Hence p = ^ sjVj = 0. 

The second equality follows from Example 12.121 □ 

Lemma 2.17. Let I C ^ be a left ideal generated by polynomials 
Pi, ■ ■ ■ ,Pk £ d with deg Pi < d for all i. Suppose G is a subspace of 
such that 

-Sd = Id® G. 
If D > d, then the space (/ + I*)2d equal to 

(2.4) {i+nin = mn2iD-d)iS ® [G*d2iD^d)id] © mn2iD^d)G] . 

Consequently, the space 

W := G*^2{D^d)G 

satisfies 

Proof. Each element of / + /* is of the form p + g*, where p,q & I. The 
leading polynomial of p is in -^dcg(p) leading polynomial of q* is 

in (-^deg(g))*- consider two cases. 

First, suppose 2D = deg(p + g*) < max{deg(p), deg(g)}. This can 
only happen when the leading polynomials of p and q* cancel each other 
out, that is, if the leading polynomials of p and —q* are the same. Let 
deg(p) = deg(g) = D'. Decompose the space as 

(2.5) = ^D'-dld ® -So'-dG 

= [iId®Gn^,_,j',] © [il',®Gn^,_,,G] 

= [iId)*^D'~2dId\ ® [H*^D'~2dId\ 

© [iIdn^'^2dG] © [H*d^,^,,G] . 
Using equations (12. 3p and (12.51) respectively, decompose J^, as 

-'d' — VD'-d-^d — y^d) 'OD'-2d^d ^ 'OD'-2d^di 

and decompose J|,, as 

(J*)^, = (/^/)* = {Id)*^%'-2dld® iId)*^D'-2dG- 

The leading polynomial of p and — g* must therefore be in the space 

^D' I I l-* ID' — \^d) VD'-2d^d- 

Let the leading polynomial of p and — g* be equal to 

n 

(2.6) p' = -{q'T = Y.«y^^< ^ {Idnl'^2dld 

1=1 
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where each a[ is the leading polynomial of some G Id-, each is the 

'D'-2d- 



leading polynomial of some Cj G Id, and 6j G dni-2d- Then 



P + q*= |^p-^(ai)*^iC,j + |^g + ^(Q)*(&,)*ai 

which is a sum of something from / and something from J*, each of 
degree less than D'. Proceed inductively to reduce p + g* to a sum of 
polynomials of degree bounded by 2D. 

Now consider the case where deg(p), deg(g) < 2D. By hypothesis, 
deg(p + q) = 2D, so at least one of p or g must be degree 2D. If 
deg(p) < 2D, then deg(g) = 2D and the leading polynomial of p + q* 
is the leading polynomial of q*, which, by Lemma [2.151 is an element 
of 

{IdTd2(D-d)Id © {Idy^2{D~d)G. 

If deg(g) < 2D, then deg(p) = 2D and the leading polynomial of p + q* 
is the leading polynomial of p, which, by Lemma 12.151 is an element of 

{Idy^2{D~d)Id ® G*^2{D~d)Id- 

If deg(p) = deg(g) = 2D, then the leading polynomial of p + q* must be 
the sum of the leading polynomials of p and q* (which, by assumption, 
must be nonzero). This is in the space 

Mn2iD^dA®{Idn2iD~d)G] + [{l'dn2iD^d)l'd®G*:S2io^d)l'd\ 
= {Idy^2{D-d)Id © H*^2{D-d)Id © {IdT^2{D-d)G. 

In all cases, the leading polynomial of an element of / + /* is in the 
space (231) • □ 

Proposition 2.18. Let I C be a left ideal generated by polynomials 
with degree bounded by d. 

(1) The space (/ + I*)2d-i is equal to 

(/ + I*)2d-l = hd-l + ^d-1- 

(2) Choose, by Lemma Y2.1^ polynomials pi, . . . ,pk so that 

k 
i=l 

If {qi, . . . ,qi} is a basis for Id-i, then the set 

(2.7) 

{mpi + p*m* : m monomial, deg(mpj) < 2d} U {qi + ql, . . . ,qi + q^} 
spans (/ + I*)2d-i n ^h- 
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Proof. Let p,q & I with deg{p) > 2d and deg(p + q*) < 2d. This can 
only happen if deg(p) = deg(g) and the leading polynomials p' and q' 
of p and q respectively satisfy {p')* = —q'. As in (12. 6 [ we see that 

n 
i=l 

where a[, c- are the leading polynomials of some Oj, Cj G /. Therefore 

p-J2{aiybicA + lq + J2{ciyb*ai 

which is a sum of an element of / of degree less than deg(p) and an 
element of I* of degree less than deg(p). We proceed inductively to 
show that p + q* e hd-i + /^-i- 

Further, by Lemma [2.151 Jqw- i is spanned by polynomials of the form 
mpi, with m a monomial and deg(mpj) < 2d., together with the qj. A 
symmetric polynomial p G l2d-i + -^m-i therefore equal to 
(2.8) 

P= ^ Amp.mpi + ^ Bnp^p*n* + ^ + ^ D^ql 

deg(mpi)<2d dcg{npj)<2d n=l r=l 

for some sufficiently defined A^p^, B^p^ ,Cn & F. But p being symmetric 
means p = |(p + p*), so 

P=^ Amp, {mpi + p*m*) + ^ B^p^ {npj + p*n*) + J^(C„ + D^) {qn + g*) 
Therefore (12.71) is a spanning set for (/ + /*)2d-i ^^h- D 



Lemma 2.19. Let G and W he as in Lemma \2.1'T\ Let qi, . . . ,qk be a 
basis for 'S^_^G. Then the set of products qlqj, where I < i,j < k, is 
a basis for W . 

Proof. Given that qi, . . . ,qk are a basis for '^^_^G, then 

k 

n-dG = Y.F^^ 

i=l 

Using Lemma [2.17[ 

(k \* / ^ \ k k 

i=l / \i=l / i=l j=l 

Therefore the q*qj span W.^jj. Further, by Lemma [2.13\ the q*qj must 
be linearly independent. □ 
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The reader who is only interested in the proof of Theorem 11.61 can 
skip from here to the next section. 

Proposition 2.20. If I ^ is a left ideal generated by polynomials of 
degree at most d, then there is a subspace V of ^ such that 

(1) 

d = I®V, 

and 

V = Wf © K^-i. 

In particular, 

5^ = /^©\// and ^^ = I^Q)Ve ye>d-l; and 
(2) if Ej=i e / + /*, then E I ® Vd-i for each j. 
Proof. To prove item ([1]), first choose a space G C so that 
(2.9) = G. 

By Lemma 12161 I n = (0). Next, choose U C dd^i so that 
dd~i = Id~i © U. In particular f/ n / = (0). 

Of course U H^G = because U C dd-i and ^G C Given 
a word m, if the degree of m is d or less, then evidently m G Id-i (BUG 
I © dG © U. If the degree of m exceeds d, then m = pw where w is a 
word of length d and p is a word. By equation (12. 9p . w = h'+g for some 
h' G and some g E G. Let h E Idhe such that the leading polynomial 
of h is /i' so that h' — h E ^d-i- Thus, ph E I and pg E ^G and it 
follows that m = ph + pg + p{h' — h) E I ® ^G © dd-i- Consequently, 

d = i®dG®u. 

Let V be equal to 

V = dG + U. 

The space has polynomials whose terms have degree at least d, 
whereas the space U has polynomials of degree less than d. Therefore 
U = Vd-i- Further, this implies that must be contained in ^G. 
The homogeneous degree d polynomials in ^G are precisely those in G. 
Therefore G = . 

Turning to item ([2]), suppose there exists a sum of squares Yl^j=i Ij^j ^ 
I + I* . Decompose each qj as 
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where qj^w ^ W for each space W used. This imphes 

e e 

i 

(2.10) = J2 [(liJ + 1i,Wf + Qi,Vd-iTQi,i + QiAQi,wf + 

(2.11) + ^ {Qj^^yH + qjy^_J * {q^^^yH + qjy^_J El + I*. 

i=i 

Since (127701) is in / + /*, this imphes that EjHis in / + /*. 
Assume 



Suppose Wi,wF ) * (^i.gvj^ ) degree 2D, for D > d, and let each 
1j,Wf be equal to 

= + 

where Vj G i^l^.^^V/^ and where deg(wj) < D. Also, by definition each 
qjy^_^ must have degree less than d. Therefore 

(2.12) + ^ [(t^i + U7i + gi,^/^_J*(u7i + qiy^_^) + (w^j + gi,y,_J*^;i] 

i=l 

We see that (12.121) has degree less than 2D and that 

Therefore the leading polynomial of (12.111) is 

Since (12.111) is in the space I + I*, this implies that 

e 

Y^*v, e {I + inin- 
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By Lemma 12.171 and by the decomposition of in f l2.5p , this imphes 
that 

Y,v*v, 6 (J + r)^2D n {y,"n%^,^v," = (0). 

This imphes that each vj = 0, which is a contradiction. Therefore each 
g,- yH = 0, which imphes that each qi E I ® Vd-i- □ 

With these lemmas, we proceed to prove Theorem 12. 5[ 
2.2. Proof of Theorem [2l5l 

Proof. The direction (1) ^ (2) fohows by definition, and the direction 

(2) ^ (3) is clear. 

Assume (3). Decompose '^d-i as 

^d-i = Id-i © V 
for some space V. Decompose as 

for some space Vj^ C . Then as in Proposition I2.20[ 

d = I®Wd"® V, 

where V takes the place of Vd-i- 
Suppose 

k 

i=i 

By Proposition 12.201 each qj E I ® V . Let each qi be equal to 

9i = h + ^v 

where Lj G / and Vj G V . Then 

k I 

(2.13) + + 

A; 

The line (EJS]) is in J + J*, which implies that G / + /*. By 

i=l 

(3) , each Vi must be equal to 0. Therefore q^ = lj E I for each j. This 
implies (1). □ 
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3. An Algorithm for Computing \/1 

It is of interest to describe and to compute the real radical of a 
left ideal /, in part because of its close relation to the H-saturation of 
/. This section gives an algorithm and theory which shows that the 
algorithm does indeed have very desirable properties. 

3.1. The Real Algorithm. The following is an algorithm for com- 
puting \/7 given a finitely-generated left ideal I C ^. Here, let 
I = Yl'i=i 'SPiy where the Pi & ^ are polynomials with deg pi < d. 

(1) Let J(°) = I. 

(2) At each step k we have an ideal I^^'> C \/7 generated by 
polynomials of degree bounded by d. Find a sum of squares 
X^r=i ^ ^^^'^ + ^^^'^ ^uoh that for each j one has qj ^ / 
and deg(gj) < d. If such a sum of squares is not obvious, the 
following algorithm, which we will refer to as the SOS Algo- 
rithm, either computes such a sum of squares or proves that 
none exists. 

SOS Algorithm 

(a) Find a complementary space V'^^^ C ^d^i such that 

Find a basis {ui, . . . , vi] for V^^\ 

(b) Parameterize the symmetric elements of /'•'^^ + /'•'^^ which 
appear in the span of {v*Vj} as 

{aiAi + ... UmAm 

for some Hermitian matrices Ai 

• To find the matrices Ai, . . . , Am, one does the follow- 
ing. 

Find a basis li, . . . ,Lp for the symmetric elements of 

The set (12.71) in Proposition 12.181 gives a spanning 
set from which one can choose a maximal linearly 
independent subset. Solve the equation 

T 

(3.1) I : I I : • •. : Mil = aiLi + . . . + OpLp 
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This amounts to solving a system of linear equations 
in variables aij and aj, which system is given by set- 
ting the coefficient of each monomial in (13. ip equal 
to zero. Project this set of solutions onto the coordi- 
nates ttij to get the set 

{A = (a.y)i<i,j<^ I 3ai, ...,am ■ dSHD holds}. 

Find a basis Ai, . . . , Am for this new projected space, 
(c) Solve the following linear matrix inequality for [ai, . . . , am)- 

aiAi + . . . + amAmhO and (ai, . . . , a^) 7^ 0. 

• If there is a solution {a[, . . . , a'm) 7^ 0, then let gi, . . . , g„ 
be the polynomials 




'a[Ai + ... a'^Am 




Then Ya=i ^lili ^ -^^^^ + 1^''^* is such that each qj ^ I 
and degqj < d. 
• If this linear matrix inequality has no solution, then 
there exists no sum of squares X]r=i ^i^i ^ I^'^^ +1^''^ 
such that each qj ^ I and deg qj < d. 

(3) If there exists a sum of squares Yl^=i QiQi ^ I^^^ + 1^^^ such that 
each qj ^ / and deg qi < d, then let = /('^^ + Y^'^=i -Sli, let 
k = k + 1, note that is again an ideal, and go to step 2. 

(4) If there exists no sum of squares X]r=i ^i^i ^ ^^''^ + ^^''^ ^^^^ 
that each qj ^ I and deg qj < d, then output I^''^ and end the 
Algorithm. 

□ 

The following theorem presents some appealing properties of the Real 
Algorithm. 

Theorem 3.1. Let I be the left ideal generated by polynomials pi, . . . ,pk, 
with deg{pi) < d for each i. The following are true for applying the 
Algorithm described in ^3.1\ to I . 

(1) This Algorithm involves only computations of polynomials which 
have degree less than d. 

(2) The Algorithm is guaranteed to terminate in a finite number of 
steps. 

(3) When the Real Algorithm terminates, it outputs the ideal \fl. 
Proof. (1) This is clear from the steps of the Algorithm. 
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(2) In the Algorithm, at each step the ideal /('^+^) = J^*^) + Yll=i -SQi 
is formed from some polynomials with degree bounded by 
d — 1. The chain /^j*^ is strictly increasing and hence, in view 
of item [H 

j(0) ^ j(l) ^ j{2) ^ . . . 

Since each /^^i-*^ is a subset of the finite dimensional vector space 
^d~i, this chain, and thus the Algorithm, terminates. 

(3) First of all, /(°) C y^. Suppose by induction that /(^) C v^. 
If there exists a sum of squares ^"^^ q*qi € I^''^ such that Qi ^ I 
for each it follows that 

n 

This implies that gj G \/l for each z. Therefore 

Continue this process until there is an J^'^') C \/7 such that 
there exists no such sum of squares. By Theorem 12. 5[ the left 
ideal 7*^'^'-' is real, and hence equal to V^- The algorithm also 
stops at this point, and so a/7 is the output. 

□ 

3.2. An Example of Applying the Algorithm. We apply the Al- 
gorithm on the left ideal 

I = d {[xlXi + X2X3X3X2]* [xlXi + X2X3X3X2] + X4X4) . 

We see that 

p := [xlxi + X2X3xlxl]*[xlxi + + xlx^ 

is in / and is a sum of squares. We take qi = xlxi + X2a;3X3X2 and 
Q2 = x^, which have degree less than 8, to form the ideal /'•^^ equal to 

I^^'> = ^{xlxi + X2a;3a;3a;2) + ^Xa- 

Note /(°) C /(I). 

In /(^^ there is a sum of squares 

XiXi + X2X3X3X2 G -/^ ^ 

The ideal J*-^^ is constructed similarly and is 
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At this point it may not be obvious that whether or not there is a 
nontrivial sum of squares in 

/{2) + j(2)*_ ^^j.^ i-i^g gos Algorithm 
to either find such a sum of squares or prove that one does not exist. 

Since I^^^ is generated by polynomials of degree bounded by two, let 
d = 2. 

SteplE^ . First we find a complementary space V^'^\ The space 
is the span 



I^^ = span{xi, X4}. 



Choose 1/(2) to be 



y(2) 



^3' ^45 1} 



span{xj, X2, X2, X3, X3 
so that = jf^ ©l^(2)_ 

Step M Elements of J^^) + j(2)* are sums of monomials with the 
rightmost letters being xi,x^X2 or X4, or the leftmost letters being 
xl,X2X3 or xl- Because Xi,X4 ^ V^'^\ the only such polynomials in 
the span of the v*Vj are polynomials of the form ax^X2 + PX2X3, where 
a,/3 G F. Consequently, the only symmetric elements of J^^-* + J'-^^* in 
spaR{v*Vj} are polynomials of the form ^(xgXg + ^2X3), with a G -F. 

Step del We then parameterize all elements of (J'^^-' + J^^)*) n 
spaii{v*Vj} as 



a 



/xl\ 




( ° 




















\ 




X2 



























X2 


™* 
X2 













1 













X2 


X3 










1 
















X3 


xl 



























^3 





























X4 
\1/ 




V 




















/ 



The linear matrix inequality 

/0000000\ 

1 
a 0010000 ^0 



Vooooooo/ 

has no nonzero solution in a since the matrix in question is neither 
positive semi-definite nor negative semi-definite. This means we go to 
Step m of the Algorithm which says stop. Therefore 

a// = "^Xi + '^Xlx*2 + ^?X4. 
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□ 

4. A NULLSTELLENSATZ FOR F{x,X*) 

We provide the remaining ingredients for the proof of Theorem 11.61 
namely Theorem 14.11 and Proposition 14.21 The proof also depends on 
the Real Algorithm. 

4.1. Existence of Positive Linear Functionals. The following is 
the main technical result used in the proof of Theorem 11.61 

Theorem 4.1. Let I be a finitely- generated real left ideal. Then there 
exists a positive hermitian F -linear functional L on such that 

I = {aed\ L{a*a) = 0}. 

Proof. Let / be generated by a set of polynomials with degree bounded 
by d. We will first construct a linear functional L on ^2d-2 such that 

(i) L{{i + i*)nd2d-2) = o, 

(ii) L{a*a) > for every a G ^d-i \ I and 

(iii) L{a*) = L{ay for every a G d2d^2- 

Choose, by Proposition \2.20\ a subspace V of such that 

^ = I(BWd" ®Vd-i. 

and 

(4.1) de = Ie®Ve 

for each e > d — 1. Let qi, . . . ,qk span Vd-i, and let q = (gi, . . . , g^). 

Let Mk{F)h be the set of all hermitian k x k matrices with entries 
in F. (If F = M, then this is the set of symmetric matrices in Mfc(]R).) 
The real vector space Mk{F)h carries the (real- valued) inner product 
=Tr(CD). 

Let Bi,...,Bk be an orthonormal basis for the subspace {B G 
Mk{F)h I q*Bq G J + /*} and let Ai,...,Am be its completion to 
an orthonormal basis for Mk{F)h. Consider M(a,/3) defined by 

m k 

1=1 j=i 

Since the Ai and Bj form a basis for Mf:{F)h, the function M(a, /3) : x 
M'^ — Mk{F)h is onto. Therefore the set C defined by 

C = {PeR''\ 3a: M{a,^) >- 0} 

is a nonempty convex set. 
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If ^ C, then there exists x ^ such that 

Cc{y\{x,y)>0}. 

Let B = Y2'j=i^j^j- Then for each positive definite matrix in Mk{F)h 
which, since M is onto, must be of the form M(q;, /3) for some a, /3, 

(M(a,/3),i?) = (x,/3)>0. 

Therefore the matrix 5^0. This is a contradiction since I is real, 
but q*Bq is a sum of squares in / + /* of elements which are not in /. 
Therefore, G C, which implies that there exists A = XlIILi ca^i ^ 0- 

This A is the key to the construction of L. Note that {A, B) = 
for every B G Mk{F)h such that q*Bq E I + I* . To show that if fact 
1i{AB) = whenever B G Mk{F) and G I + 1*, we consider two 

cases depending on the base field F. If F = R, then q*{B+B*)q G /+/* 
so 

2Tt{AB) = {A,B + B*) = 0. 
If F = C, then q*{B + B*)q and - iB*)q are both in J + J* so 

2 Tr(A5) = (A 5 + fi*) - i{A, iB - iB*) = 0. 

Next, note that, using equation (14.11) . 

Therefore each p G d2d-i can be expressed a.s p = l + q*Bq, where 
e l2d-2 + -?^2d-2 E^iid ^ Mk{F). Define L on 5^2d-2 to be 
L{p) = L{l + q*Bq) = Tt{AB). 

In particular, L{{I + I*)2d-2) = {0}. If p can also be expressed as 
p = L + q*Bq, with ? G /2d-2 + -^2d-2 ^^"^ ^ ^ Mk{F), then I — l = 
q*{B - B)q e I + I*. By the previous paragraph, Tr(A(i? - B)) = 0, 
which implies that L is well-defined. Also, we see 

L{[l + q*Bq]*) = Ti{AB*) = Tr(A5)* = L{l + q*Bqy. 

Finally, if a G dd-i \ Id-i, then an application of equation ( 14. ip shows 
a = aj + a*q, for some a/ G /d-i, and 7^ a G F''. Since A >~ 0, 

L{a*a) = L{q*aa*q) = Tr^Aaa*) = a*Aa > 0. 

Next we extend L inductively by degree. Suppose that L is defined 
on ^2D-2, D > d, and it satisfies properties (i)-(iii) with d replaced 
by D. We set about to extend L to ^20- The extension will satisfy 
properties (i)-(iii) with d replaced by D + 1. 

First we address degree 2D — 1. Write the disjoint decomposition of 
the space where we must define our extended L as 

^2D-l = (-^ + ^*)2D-l ® ^2D-l- 
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for some subspace W2d-i- We define L to be on W2D-1 and turn 
to defining L on (/ + I*)2d-i meet the key constraint L{{I + 

P)2D^l) = {0}. 

Let p' be in (/ + /*)2d-15 ^nd let p G (/ + /*)2i?-i be such that p' 
is the leading polynomial of p. Define L{p') to be L{p' — p). To prove 
that L{p') is well-defined suppose that p' is also the leading polynomial 
of some p G (/ + I*)2d~i- The polynomial p — p clearly belongs to 
(/ + I*)2D-2, hence L{p — p) = hy assumption. It follows that L{p' — 
p) = L{p' — p). The definition of L{p') implies that L{p) = L{p') + 
L{p — p') = for every p G (/ + I*)2D~i- Also note that 

Next we extend L to degree 2D. As in the degree 2D — 1 case, L 
can be extended to (/ + /*)2d to make L((/ + I*)2d) = {0}. 
By Lemma [2. 171 



)2D 



2D 



where 



{Vf)*^2{D-d) "d 



H 



It follows from Lemma [2.161 that 

Note = ^%_dV^. Let ri, . . . , be a basis for V^. By Lemma EUHl 
the set of products r*rj is a basis for W2d- For these basis elements, 
define L to be L{r*ri) = c, where c > is yet to be determined, and 
L{r*rj) = for z 7^ j. Clearly, L{a*) = L{a)* for every a G 5^2D- 
By Proposition [2^ 



ID 



Vb and V; 



^D 



D-1- 



Let Tk+i, . . . , r„ be a basis for Vd-i so that ri, . . . , r„ is a basis for Vd- 
Let r = (ri, . . . , r^) and f = (r^+i, . . . , r„). If a G \ Id, then a is of 
the form a = l + a*r + a*f for some l & I, a & F^, a G F^~^, and at 
least one of a and a is nonzero. We see 



L(a*a) 



[ 



] 



c4 


R ' 




a 




S 




a 



where the ij^'^ entry of S is L{rl_^^rk^j) and the zj'*'* entry of -R is 
e L{a*a) > for all a G \ Id if and only if the 

is positive definite. Note that if a 7^ 0, then from 

L((a*f)*(a*f)) > 



matrix 



elk R 
R* S 
an induction hypothesis, 

a*Sa 
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since a*r G ^d-i \ Id-i- Therefore S* ^ 0. The last step in defining L 

elk R 



therefore is to pick c sufficiently large such that the matrix 



R* S 



is positive definite. □ 

4.2. Relation between \/l and \/7. We will show that \/l = y/l 
for finitely generated left ideals / in F{x,x*). 

Proposition 4.2. If pi, . . . ,pk G F{x,x*) and I = Yl^i=i^{^'^*)Piy 
then 

In particular, suppose q G F{x, x*) is such that for each U-point {X', v') 
such that 

p,{x')[v'] = P2ir)[v'] = ... = p,ir)[v'] = 

that q{X')[v'] = 0. Then for each TZ-point (X, v) such that 

Pi{X)\v] = P2{X)[v] = ...= Pk{X)[v] = 0, 

then q{X)[v] = also. 

Recall that Il-points are, loosely speaking, finite-dimensional repre- 
sentations and 7?.-points include infinite-dimensional representations. 

Proof Suppose q G F{x, x*), and let d = max{deg(pi), . . . , deg(pA;), q}- 
Let {X, v) a representation on some pre-Hilbert space T-L. Define V to 
be the space 

V = {p{X)[v] : deg(j9) <d}cn. 

Since the space of polynomials with degree less than or equal to d is 
finite dimensional, it follows that V is also finite dimensional. Define 
X' -.V^ ^Vhj 

X' = {PyXiPv, . . . , PyXgPv). 

Note that {PvXjPy)* = PvX*Pv. We claim that for each r G F{x, x*) 
of degree at most d, 

(4.2) r{X')[v] = r{X)[v]. 

Proceed by induction on deg(r). If r is a constant, then r(X')[f] = 
rv = r{X)[v]. Next, consider the case where r is monomial of degree 
j < d. Let r be expressed as 

r = ym 
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where y is a variable, i.e. deg{y) = 1, and where m is a monomial of 
degree j — 1. Assume inductively that m(X')[f] = m(X)[f]. Note that 
m(X)[f] G V since deg(m') < d. Therefore 

r{X')[v] = y{X')m{X')[v] = Pvy{X)Pvm{X')[v] = 
= Pvy{X)Pvm{X)[v] = Pvy{X)m{X)[v] = Pvr{X)[v], 

where y{X) denotes evaluating the polynomial y at the g-tuple X. 
Since deg(r) < d, by definition r(X)[i;] G V, so r(X')[t;] = r(X)[f]. By 
induction and by linearity, this implies that for any r G F{x,x*) with 
deg(r) < d, equation (14.21) holds. 
Suppose q G If 

PiiX)[v] = P2iX)[v] = ...= PkiX)[v] = 0, 

then 

Pi{X')[v] = P2{X')[v] = ...= Pk{X')[v] = 0. 
Since {X', v) is a finite-dimensional representation, this implies that 

qiX)[v] = qiX')[v] = 0. 
Therefore, q G ^/l. □ 
4.3. Proof of Theorem [HH 

Proof. Let / be a finitely generated left ideal in 5^ = F{x,x*). Then 

Vi= Vi 

by Proposition 14.21 By Theorem 13. ![ the real left ideal 

J:= \/j 

is finitely generated. Then, by Theorem 14. 1^ there exists a positive 
hermitian F-linear functional L on ^ such that 

J = {aed\ L{a*a) = 0}. 

By the GNS construction, there exists an 7^-point (vr, v) such that 
L{a) = {7i{a)v,v) for every a E ^. (Recall that = d/J considered 
as a vector space over F with inner product {p + J, q + J) = L{q*p), n 
is the left regular representation of 5^ on VJ^ and v = 1 + J.) It follows 
that 

J = I{{{71,V)}). 

By the last claim of Lemma 11.41 

Vj = j. 

Hence, \/l C J. By Lemma [1.5[ also J C □ 
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5. Characterizations of \fl and \/7 in general *-algebras 

The main result of this section is Proposition 15.81 which gives an 
iterative procedure for computing \/j in general *-algebras. We also 
discuss the relation of this result to the Real Algorithm. 

5.1. A Topological Characterization of '\fl. Let ^ be a *-algebra. 
Write S_4 for the set of all finite sums of elements a*a, a ^ A. We as- 
sume that Ah is equipped with the finest locally convex topology, i.e., 
the finest vector space topology whose every neighborhood of zero con- 
tains a convex balanced absorbing set. Equivalently, it is the coarsest 
topology for which every seminorm on Ah is continuous. In this case, 
every linear functional / on Ah is continuous since |/| is a seminorm. 

Suppose that C is a convex cone on Ah- Write for the set of 
all linear functionals / on Ah such that /(C) > and write C^^ for 
the set of all v G Ah such that ]{v) > for every / G . By the 
Separation Theorem for convex sets [H 11.39, Corollary 5], C^"^ = C. 
It follows that for every elements a,b E Ah such that a + eb E C ioi 
every real e > 0, we have that a G C. 

Note that every S^-positive linear functional / on the real vector 
space Ah extends uniquely to a positive hermitian F-linear functional 
on the *-algebra A (namely, take /(a) = |/(a+a*) if F = R and /(a) = 
I (/(a + a*) — if{ia — m*)) if F = C), hence by the GNS construction, 
see e.g. [HI Section 8.6], there exists a *-representation tt of ^ and 
V E Vn such that /(a) = {'7i{a)v,v) for every a G Ah- 

Theorem 5.1. Let I be a left ideal in *-algebra A and let S/ be the 

set of all finite sums of elements u*u where u E I . Then 

Vl = {aeA \ -a* a G - S/} 

Proof. Pick a G v4 and recall that a G if and only if Ti{a)v = for 
every 7^-point (7r,u) such that 7i{x)v = for every x E I- Clearly, the 
latter is true if and only if {7r{—a*a)v,v) > for every 7^-point (vr, 
such that {7r{—x*x)v, v) > for every x G /. By the GNS construction, 
this is equivalent to f{—a*a) > for every linear functional / on Ah 
such that /(S^) > and f{—x*x) > for every x G / or, in other 
words, to — a*a G (S^ — S/)""^^ = Syt — S/. □ 

Further characterizations of \/l can be obtained by combining The- 
orem EH] with Proposition 15.21 

Proposition 5.2. Let A be as above and let I be a left ideal of A 
generated by the set {px}xeA- Write S for the set {p*xPx}xeA- Then 

- cone(^) C - C + (/ n A) C (S^ + / + I*) H Ah 
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and 

- cone(5) = S^-S/ = + (/ n A) = (S^ + / + /*) n A. 

Proo/. Clearly, cone(S') C S/ C / n C (/ + /*) n which implies 
the claimed inclusions. To prove the equalities, it suffices to show that 
(S^ + / + /*) n A ^ - cone(S'). Take any x G (S^ + / + /*) n A 
and pick s G S^, u,v ^ I such that x = s + m + 1"*. It follows that 

x = -(x + X*) = s + -{u + v) + -{u + v)* = s + w + w* 

where w = ^{u + v) E I . By the definition of generators, there exists 
a finite subset M of A and elements g^, E A, fi E M, such that w = 
J2fieM li^PiJ-- -^o^ every e > 0, we have that 

= s + i ^ (p^ + eq;y{p^ + eq;) -^Yl P>f^ cone(^). 

It follows that X G — cone(S'). □ 

Corollary 15.31 bears some resemblance to Theorem 7 in [3]. The 
closure in the finest locally convex topology, replaces the approximation 
and archimedean term appearing in that Theorem. 

Corollary 5.3. For every left ideal I of A 

y/l = {aeA \ -a*a G (S^ + J + J*) n A}- 
Worth mentioning is also 

Corollary 5.4. Suppose that {paIasa ^-5 a subset of A. If a E A 
satisfies 7r(a)f = for every TZ-point (tt, v) of A such that n{px)v = 
for all A G A, then —a* a G E_4 — cone(S') where S = {p*xPx}\£A- 

5.2. An Auxiliary "Radical" Corollary 15.31 suggests that for 

every left ideal / of a *-algebra A, the following set is relevant: 

■.= {aeA \ -a*a g + / + /* }. 

Note that \/l C by the definition of a real ideal. 

The remainder of this section is devoted to a discussion of when \/l 
is an ideal. The next example shows that it need not be, even for a 
principal left ideal in a free *-algebra. 
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Example 5.5. Let I G ^ = F{x, x*) be the left ideal generated by the 
polynomial x\xi. Clearly, xi G We claim that x\ ^ 

If x\ G v^, then {x\)*x\ + o" G / + /* for some a G S5. By part (2) 
of Proposition I2.20[ we get G / © which is not possible. □ 

If the set (S^ + / + /*) n Ah is closed, then ^ = Vl hy Corollary 
I5.3[ It follows that the set \/l is a left ideal and \/l = 

There exists a large class of *-algebras in which \/l is always a left 
ideal. We say that a *-algebra A is centrally hounded if for every a G A, 
there exists an element c in the center of A such that c*c — a*a G S^. 

Lemma 5.6. If I is a left ideal of an centrally hounded *-algehra A 
then the set \fl is also a left ideal of A. 

Proof. Suppose that a, 6 G v^- Hence, —a*a, —h*h G + / + /* by 
the definition of It follows that 

-(a + b)*{a + b) = {a- by{a - b) + 2{-a*a) + 2{-b*b) + 1 + 

Therefore, a + 6 G Suppose now that a G A and b G Since 
A is centrally bounded, there exists c in the center of A such that 
c*c — a*a G E^. Since —6*6 G + J + J*, it follows that 

—b*a*ab = c*c{—b*b) + 6*(c*c — a*a)b G + / + /*. 

Therefore ab G v^- D 

Clearly, every commutative unital algebra in centrally bounded as 
well as every algebraically bounded *-algebra (in particular, every Ba- 
nach *-algebra and every group algebra with standard involution g* = 
g~^). We would like to show that algebras of matrix polynomials are 
also centrally bounded. This follows from the following observation. 

Lemma 5.7. If A is a centrally hounded *-algehra, then Mn{A) is also 
a centrally hounded *-algebra for every n. 

Proof. Every element P G Mn{A) can be written as P = Yl^j=iPij-^ij 
where Eij are matrix units. Since I — E*jEij = I — Ejj = Ylij^j — 
Yli^j -^ii-^iij matrix units are centrally bounded. By assumption, 
elements PijI are also centrally bounded. Therefore it suffices to show 
that a sum and a product of two centrally bounded elements is a cen- 
trally bounded element. Suppose that c*Cj — PiPi G S_4 for i = 1,2 
where Cj are central and Pi are arbitrary elements of A. It follows that 

(1 + Clci + C*C2f - (Pi + P2)*(Pl + P2) = 

= 1 + (c^ci + c*C2)2 + 2 ELi(c:c. - P*P,) + (Pi - P2)*(Pl - P2) G 



30 



CIMPRIC, HELTON, MCCULLOUGH, AND NELSON 



and 

(ClC2)*(CiC2)-(PlP2)*(PlP2) = 

□ 

5.3. An Iterative Description of For a left ideal J in a *- 
algebra A, let \/l denote the left ideal in A generated by v^; i.e. 

Vl:=Av^. 

Unlike the real radical, is not idempotent. However, we do have 
the following: 

Proposition 5.8. If I is a left ideal of a *-algebra A, then 

Proof. Write Iq = I and I^+i = ^fhi for every n = 0, 1, 2, . . .. Hence, 
the left-hand side of the formula is J := IJ^o show that J C 

\/7, it suffices to show that /„ C \fl for every n. This is clear for n = 0. 
Suppose this is true for some n and pick x G /„+i. By the definition 
of X = XlLi ^iVi^ where ai e A and -y*yi G + /„ + /* for 
i = 1, . . . , fc. Since In C \/j and \/l is real, it follows that i/i G \// 
for every i = 1, . . . , /c. Hence x G a/T. We will prove the opposite 
inclusion \/j C J by showing that J is real. Pick Ui,...,Ur G A 
such that Y7i=iK'^i ^ J + J* ■ By the definition of J, there exists 
a number n and elements h,c E In such that ^^=1 = & + c*. It 
follows that for every i = 1, . . . , r, —u*Ui G S_4 + J„ + J*. Therefore 
«i G ^ ^ = C J. □ 

Specializing the iterative procedure of Proposition 15.81 which works 
in all *-algebras, to the case of a left ideal in free *-algebra does not 
lead to the Real Algorithm. Here is an informal comparison: 

(1) Proposition 15.81 adds all tuples (gj) such that Ylii^ili ^ Ik + 
to Ik to produce the update Ik+i] whereas the Real Algorithm 
adds one such tuple {qi) which was well chosen to I^'^'^ to produce 

(2) For a general *-algebra A and left ideal /, the iterations in 
Proposition 15.81 do not necessarily stop unless A is left noe- 
therian (such us M„(F[a;]), see ^) However, in the case / 
is a left ideal in the free *-algebra 5^, the inclusion sense for 
finitely generated left ideals in J*^^) C implies the procedure 
of Proposition 15.81 does terminate. 
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(3) Unlike the Real Algorithm, even if only finitely many iterations 
are needed in Proposition 15.8^ it does not tell us how to obtain 
generators of from the generators of /. (This is a nontrivial 
problem even for M[x], cf. [6] for a partial solution, and it is 
still open for M„(F[x]).) 

For centrally bounded algebras. Proposition 15.81 and Lemma [5.61 im- 
ply the following simple iterative description of the elements of the real 
radical: 

Corollary 5.9. Let I be a left ideal of a centrally bounded *-algebra A. 
An element x E A belongs to \/l if there exist m G N, Si, . . . , Sm G S_4 
and ki, . . . ,km G {a G A \ a* = —a} such that the last term of the 
sequence 

X\ . X ^ Xi-^\ . Xj^ Xi ~\~ Si ~\~ k-i 5 1 X , . . . , TTl^ 

belongs to I. 

For commutative *-algebras, we have the following classical real Null- 
stellensatz: 

Corollary 5.10. For every ideal I of a commutative *-algebra A we 
have that 

={aeA \ -(a*a)'= G + / + /* for some k} 
= {ae A \ -{a*a)^ G + / for some k}. 

Proof. For every ideal J of ^ write 

^ := {a e A \ -a*a G + J}. 

Since J C (^)* = ^ and ^J+J* = v^, we have that 

(5.1) ^C^Tjc^/^. 

If a G a/ y/j for some a E A, then a*a + a E \/j for some a E S_4. It 
follows that {a*a + ay + T E J for some r G S^. Since 2aa*a + a'^ + t E 
S_4, it follows that a*a E ^/J. Therefore 

(5.2) = {aEA\a*aE 

For every ideal / of ^ we define two sequences: 

Iq = I, In+i = \/%. and Ko = I, K^+i = 
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By induction on n, using (15. ip . we show that Kn ^ In ^ K2^- By 
Proposition 15.8^ it follows that 

oo oo 

(5.3) \jKr.= [jh='<rL 

n=0 n=0 

Note also that \/l = \/I + I*, hence 

by Proposition 15.81 On the other hand, equation fl5.2l) implies that 

(5.4) Kr, = {aeA \ -(a*a)2"~' e + J}. 



To finish the proof, note that —(a* a)" G S_4 + / implies — (a*a)^" ^ G 
+ /. □ 

6. A NULLSTELLENSATZ FOR M„(F[x]) 

We will discuss the following question: 
Question: Which left ideals I in M„(F[a;]) satisfy = \/7? 

Recall that = {g g M„(F[x]) | Q(a)t; = for every aeW and 
V G such that P{a)v = for all P{x) G /}. 

We will prove the answer is yes for all / in the cases of g = and 
g = 1 variables, see Propositions 16.21 and 16.31 The case of several 
variables remains undecided, except for n = 1 which is classical, see 
Example 16.11 

Example 16.11 rephrases the classical Real NuUstellensatz of Dubois 
[2], Risler [Hj and Efroymson [3], and extends it from to C[x]. 

Example 6.1. For every ideal / of F[x] we have that 

</l= v^. 

If a polynomial q G F[x] belongs to ^J, then q{a)v = for every 
(a, v) G M^xF such that p{a)v = for allp G /. It follows that q{a) = 
for every a G such that p{a) = for all p & I, hence {qq){a) = 
for every a G such that {pp){a) = for all p ^ I. By the classical 
Real NuUstellensatz, there exists G N such that —{qqY^ G ideal 
generated by pp, p G I. It follows that q G □ 

Proposition 6.2. For every left ideal I of Mn{F), we have that 



1= y/l=^. 
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Proof. It suffices to show that \/l C /. Since Mn{F) is finite-dimensional, 
I is finitely generated, let Bi, . . . ,Br be the generators of J as a left 
ideal. It follows that 

■ B, 

Vl = {C e Mn{F) I ker B C ker C} where B = : 

For each C G v^, one sees that ker B C ker C, which implies that the 
row space of C is contained in the row space of B. Therefore, there 
exists a matrix R = [Ri . . . i?^] such that C = i?B. It follows that 
Cel. □ 

Theorem 6.3. For every positive integer n and every left ideal I in 
Mn{F[xi\) we have that 

Proof. The proof consists of three steps: 

(1) Reduction to the case / = (P), that is, the case where / is a 
principal ideal. 

(2) Reduction to the case where P is diagonal. 

(3) Induction on n. 

Steps (1) and (3) also work for several variables but step (2) does not. 

Since F[xi\ is left noetherian so is M„(F[xi]), see Proposition 1.2. 
in [g. Therefore / = (Pi, . . . , P^) for some Pi, . . . , P^ G M„(P[xi]). 
Define P = P*Pi + . . . + P^Pk and note that (P) C I C ^/(p). It 
follows that a/J = '^/{P) and {/7 = ^/(P), proving (1). 

Let P = UDV be the Smith normal form of P, i.e. U and V are 
invertible in M„(P[xi]) and D is diagonal. Since (P) = {DV), it suffices 
to prove that ^ {DV) = ^/iD)V and '</iDV) = y^V. Clearly, 
R G ^/(W) iff R{a)w = for every a G M and w G P" such that 
D{a)V{a)w = iff R{a)V{ay^z = for every a G M and 2 G P" 
such that D{a)z = iff RV~^ G To prove the second equality, 

it suffices to show that ^^{DV) C {D)V. Namely, replacing V by 
and D by DV, we get the opposite inclusion. We have to show 
that the left ideal "^^{D)V, which contains (DV), is real. Suppose that 
EiQ*^Q^ e V{D)V for some Qi. It follows that E^iy^')*Q*^Qiy~^ e 
{V^^y -yCD) C ^/(D), hence QiV~^ G for all i. 

We will show now that ^ (D) = ^^{D) by induction on n. For 
n = 1 this is Example 16.11 Now we assume that ^ {F>i) C (Di) 
and ^{Di) C '^{62) and claim that ^{Di © D2) C ^(Di ©Da)- 
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Pick any R = [Ri R2] G ^/{Di © D2). /,From the definition of {/^ 
we get that Ri{a)vi + R2{a)v2 = for every a & M, vi & F"^ and 
V2 G -F"^ such that Di{a)vi = and D2{a)v2 = 0. Inserting either 
^2 = or f 1 = we get (for each i) that Ri{a)vi = for every a e M 
and Vi G F^' such that Di{a)vi = 0. Note that Ri{a)vi = imphes 
Ri{a)* Ri{a)vi = and that R*Ri is a square matrix of size n^. It follows 
that R*Ri G ^/(A) C Let j-: M„^(F[xi]) ^ M„,+„,(F[xi]) 

be the natural embeddings. Since jj are *-homomorphisms and Jj = 
A^(jj(_Dj)) are real left ideals, j^^{Ji) are also real left ideals, so that 
a/(A) ^ 3i^{Ji)- Since ji(A) is the product of Ji(/„J and Di © ^2, 
it belongs to {Di © D2)- Hence, for i = 1,2, 

jiiRlRi) G j.( c v/(j,(A)) c v^pTffiA). 

Since 0]* 0] = ji{RlRi) and [0 R2]* [0 i?2] = ^2(^2^) belong 
to ^a/CDi¥A), 0] and [0 R2] also belong to ^(Di ©A)- There- 
fore, i?2] = 0] + [0 R2] G ^^(Di© A). □ 
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